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Ray tracing is one of the most elegant techniques in computer graphics. Many phenomena 
that are difficult or impossible with other techniques are simple with ray tracing, including 
shadows, reflections, and refracted light. Ray directions, however, have been determined 
precisely, and this has limited the capabilities of ray tracing. By distributing the directions 
of the rays according to the analytic function they sample, ray tracing can incorporate 
fuzzy phenomena. This provides c ... 
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We generalize the framework of non-cooperative computation (NCC), recently introduced 
by Shoham and Tennenholtz, to apply to cryptographic situations. We consider functions 
whose inputs are held by separate, self-interested agents. We consider four components 
of each agents utility function: (a) the wish to know the correct value of the function, (b) 
the wish to prevent others from knowing it, (c) the wish to prevent others from knowing 
one's own private input, and (d) the wish to know other ag ... 
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Seeking inspiration from design: Collaborative architecture design and evaluation 
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June 2006 Proceedings of the 6th conference on Designing Interactive systems DIS 
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In this paper we describe a collaborative environment created to support distributed 
evaluation of a complex system architecture. The approach couples an interactive 
architecture browser with collaborative walkthroughs of an evolving architectural 
representation. The collaborative architecture browser was created to facilitate 
involvement of project stakeholders from geographically dispersed, heterogeneous 
organizations. The paper provides a rationale for the approach, describes the system 
creat ... 
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Malaria is the cause of significant global morbidity and mortality with 300-500 million 
cases annually. Despite its disease burden relatively little is known about the molecular 
biology of the pathogen that causes malaria. For example, the completion of the genome 
sequence of Plasmodium falciparum, the species responsible for the most severe form of 
human malaria revealed that only 35% of the genes code for proteins with an identifiable 
function. In addition, little is known about how transcript ... 
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Additional Information: full citation , abstract , references , citings , index 



Full text available: ' , 
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In conventional computer systems, the computer hardware does not actual ly execute the 
user's source program. Instead, a software compiler and link editor transform the 
program into low level machine code which is executed by the hardware. This mapping 
from a high-level language to a von Neumann instruction set is a. Computationally costly 
because compilers and link editors are big and slow. b. Inefficient because the object code 
is generally poor. 

Evaluation of incomplete elliptic integrals bv gaussian integration 
John G. Haynes 

January 1956 Proceedings of the 1956 11th ACM national meeting ACM '56 
Publisher: ACM Press 

Full text available: 'g) pdf(151.43 KB) Additional Information: full citation , abstract , references , index terms 

For the first method the classic tables of Legendrel are available which give functional 
values of both integrals, to 9 decimal digits of accuracy, by one degree increments of the 
amplitude and the modulus. For a very restricted range of 0 and k, table look-up with 
linear interpolation is feasible. For any amount of generality, a rather large table must be 
stored and non-linear interpolation used. This can become quite costly in both space and 
time in computers w ... 

Structure of a Polish String language for an Algol 60 language processor 
Leonard S. Haynes 

November 1973 Proceedings of the ACM-IEEE symposium on High-level-language 

computer architecture 
Publisher: ACM Press 
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Full text available: TO pdf(722.16 KB) — 



terms 

This paper reports on the Polish String intermediate language used in the hardware high 
level language processor for Algol 60. The intermediate language was pinpointed because 
it is the most important aspect of the language processor, affecting the entire design. The 
reader is referred to Gries (1) for a good description of the basic operation of a Polish 
String processor, and to the Bu rroughs B5500 (2) for an example of a system using a 
Polish String intermediate language. This paper attem ... 

ORACLE a tool for learning compiler writing H 
William R. Haynes, Charles E. Hughes, Charles P. Pfleeger 

February 1977 ACM SIGCSE Bulletin , Proceedings of the seventh SIGCSE technical 

symposium on Computer science education SIGCSE '77, volume 9 issue l 
Publisher: ACM Press 

Additional Information: full citation , abstract , references , citings , index 



Full text available: TO pdf(1.10 MB) 

r terms 

This paper describes a compiler called ORACLE which allows a student to examine the 
actions performed by a simple compiler. Two features are provided to assist the student. 
The first called replacement mode, provides the necessary conditions to simulate the 
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replacement of three compiler components: symbol table management, lexical analysis, 
and syntax analysis. Each replacement module is monitored by ORACLE in order to detect 
errors and to verify correct operation. The second, a trace optio ... 

Continuations and coroutines 

Christopher T. Haynes, Daniel P. Friedman, Mitchell Wand 

August 1984 Proceedings of the 1984 ACM Symposium on LISP and functional 
programming LFP '84 

Publisher: ACM Press 

Additional Information: full citation , abstract , references , citings, index 



Full text available: m pdf(443.89 KB) 

tiJ ^ terms 

The power of first class continuations is demonstrated by implementing a variety of 
coroutine mechanisms using only continuations and functional abstraction. The 
importance of general abstraction mechanisms such as continuations is discussed. 

9 Engines build process abstractions H 
^ Christopher T. Haynes, Daniel P. Friedman 

^ August 1984 Proceedings of the 1984 ACM Symposium on LISP and functional 
programming LFP '84 

Publisher: ACM Press 

n , t ■, u. « ^*An-> cla i/nv Additional Information: full citation , abstract , references , citings , index 
Full text available: *g] pdf(497.54 KB) terms 

Engines are a new programming language abstraction for timed preemption. In 
conjunction with first class continuations, engines allow the language to be extended with 
a time-sharing implementation of process abstraction facilities. To illustrate engine 
programming techniques, we implement a round-robin process scheduler. The importance 
of simple but powerful primitives such as engines is discussed. 

10 Government data bases II - GDB II: Geographic data base image processing at Q 

Mississippi State 
Rena A. Haynes 

March 1980 Proceedings of the 18th annual Southeast regional conference ACM-SE 
Publisher: ACM Press 

Full text available: 'P? ) pdf(376.99 KB) Additional Information: full citation 



11 A generalized combinatorial problem 
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August 1962 Communications of the ACM, volume 5 issue 8 

Publisher: ACM Press 

Full text available: l fg) pdf(184.45 KB) Additional Information: full citation 
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http://portal.acm.org/resultsxfm?CFID=10157015&CFTOKEN=6479293 12/20/2007 



Results (page 1): +author:Haynes 



Page 4 of 6 



Full text available: ^ pdf(566.53 KB) Additional Information: full citation , references , citings 



13 Constraining control mm 
Daniel P. Friedman, Christopher T. Haynes 

>^ January 1985 Proceedings of the 12th ACM SIGACT-SIGPLAN symposium on 
Principles of programming languages POPL "85 
Publisher: ACM Press 

Full text available: ^pdf(830.31 KB) Additional Information: full citation , abstract , citings , index terms 

Continuations, when available as first-class objects, provide a general control abstraction 
in programming languages. They liberate the programmer from specific control 
structures, increasing programming language extensibility. Such continuations may be 
extended by embedding them in functional objects. This technique is first used to restore 
a fluid environment when a continuation object is invoked. We then consider techniques 
for constraining the power of continuations in the interest of s ... 

14 A simulation of adaptive agents in a hostile environment H 
Thomas D. Haynes, Roger L. Wainwright 

February 1995 Proceedings of the 1995 ACM symposium on Applied computing SAC 
•95 

Publisher: ACM Press 

Full text available: *g| pdf(669.79 KB) Additional Information: full citation , references , citings, index terms 



Keywords: autonomous agent, genetic programming, parallel evaluation of fitness, 
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Embedding continuations in procedural objects fij 
Christopher T. Haynes, Daniel P. Friedman 

October 1987 ACM Transactions on Programming Languages and Systems (TOPLAS), 

Volume 9 Issue 4 

Publisher: ACM Press 

_ M A ., , , MIA AQ fc „ 0 , Additional Information: full citation , abstract , references , citings, index 
Full text available: || )pdf(1.18 MB) terms . revi ew 

Continuations, when available as first-class objects, provide a general control abstraction 
in programming languages. They liberate the programmer from specific control 
structures, increasing programming language extensibility. Such continuations may be 
extended by embedding them in procedural objects. This technique is first used to restore 
a fluid environment when a continuation object is invoked. We then consider techniques 
for constraining the power of continuations in the interest of s ... 

16 Experience with an analytic approach to teaching programm ing languages. B 
Jfc Christopher T. Haynes 

March 1998 ACM SIGCSE Bulletin , Proceedings of the twenty-ninth SIGCSE technical 
symposium on Computer science education SIGCSE '98, volume 30 issue l 

Publisher: ACM Press 

Full text available: pdf(728.78 KB) Additional Information: full citation , abstract , references , index terms 

Through the use of interpreters it is possible to teach programming languages in an 
analytic way without the mathematical overhead associated with other formal methods. 
This is a natural evolution of programming language pedagogy from present approaches 
that are largely descriptive. As a bonus, students receive training in the use of meta- 
linguistic abstraction in program design. An example of this approach is presented along 



http://portal.acm.org/resultsxfm?CFro=10157015&CFTOKEN=64792931& 



12/20/2007 



Results (page 1): +author:Haynes 



Page 5 of 6 



with suggested variations and discussion of a number of practical cons ... 

17 Compiling: a high-level introduction using Scheme H 
^% Christopher T. Haynes 

March 1997 ACM SIGCSE Bulletin , Proceedings of the twenty-eighth SIGCSE 

technical symposium on Computer science education SIGCSE 97 volume 

29 Issue 1 

Publisher: ACM Press 

Additional Information: full citation , abstract , references , citings , index 



Full text available: Wj pdf(664.74 KB) 

terms 

Traditional compilation courses use formal methods for parsing, but treat the more 
important semantic aspects informally. We present a one semester course in which 
compiler development is reduced to a number of transformation steps, each of which is 
formally specified, easily tested, and clearly motivated by semantic considerations. The 
source language is substantial (essentially the host language of the compiler) and the 
target is a popular RISC architecture. 

18 Type reconstruction for variable-arity procedures H 

Hsianlin Dzeng, Christopher T. Haynes 
▼ July 1994 ACM SIGPLAN Lisp Pointers , Proceedings of the 1994 ACM conference on 
LISP and functional programming LFP '94, Volume vn issue 3 

Publisher: ACM Press 

Additional Information: full citation , abstract , references , citings , index 



Full text available: TO pdf( 963.67 KB) 

terms 

An ML-style type system with variable-arity procedures is defined that supports both 
optional arguments and arbitrarily-long argument sequences. A language with variable- 
arity procedures is encoded in a core-ML variant with infinitary tuples. We present an 
algebra of infinitary tuples and solve its unification problem. The resulting type discipline 
preserves principal typings and has a terminating type reconstruction algorithm. The 
expressive power of infinitary tuples is illustrated. 

19 Standard-output: Scheme standardization 
^% Christopher T. Haynes 

V* April 1990 ACM SIGPLAN Lisp Pointers, Volume in issue 2-4 
Publisher: ACM Press 

Full text available: 'H [pdf(227.04 KB) Additional Information: full citation , abstract , index terms 

This is a brief report of efforts to standardize the Scheme programming language. 
Scheme inherits Lisp's rich set of symbol manipulation primitives, latent storage 
allocation, dynamic type checking, and simple syntax. Scheme is distinguished from most 
Lisp dialects by a single variable environment, block structure with static scope, and 
uniform evaluation of the operator and operand positions of a procedure call. Since there 
is no storage penalty for tail-recursive procedure calls, they may be u ... 

20 Evaluation methods: Situating evaluation in scenarios of use 
0i Steven R. Haynes, Sandeep Purao, Amie L. Skattebo 

November 2004 Proceedings of the 2004 ACM conference on Computer supported 

cooperative work CSCW '04 
Publisher: ACM Press 

<- .. * jl 1 ui 01 ^/o7>. -7 vi iso\ Additional Information: full citation , abstract , references , citings , index 
Full text available: ^ pdf( 374.74 KB) terms 

We report on the use of scenario-based methods for evaluating collaborative systems. We 
describe the method, the case study where it was applied, and provide results of its 
efficacy in the field. The results suggest that scenario-based evaluation is effective in 
helping to focus evaluation efforts and in identifying the range of technical, human, 
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organizational and other contextual factors that impact system success. The method also 
helps identify specific actions, for example, prescriptions ... 

Keywords: CSCW, computer-supported cooperative work, evaluation, scenario-based 
evaluation 
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